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Abstract. Various upper and lower bounds are provided for the (angular) 
Kronecker constants of sets of integers. Some examples are provided where 
the bounds are attained. It is proved that 5/16 bounds the angular Kronecker 
constants of 3-element sets of positive integers. However, numerous examples 
suggest that the minimum upper bound is 1/4 for 3-element sets of positive 
integers. 



1. Introduction 

A subset S of the dual of a compact, abelian group G is called an e-Kronecker 
set if for every continuous function / mapping S into T, the set of complex numbers 
of modulo 1, there exists x £ G such that 

\li x ) - < £ f° r au 1 £ S. 

The infimum of such e is called the Kronecker constant, k(S). 

We continue with the notation of |Hare an d Ramsey], and define an angular 
Kronecker constant a(S) £ [0, 1/2] such that 



k(S) 



e 2iria(S) _ ^ 



In this note, the terminology, notations and results of |Hare and Ramsey] will be 
used. 

This note is a supplement to Hare and Ramsey] , giving some bounds for angular 



Kronecker constants of three-element sets of integers: 



Theorem [T] uses the full machinery of Hare and Ramsey] to produce both 



upper and lower bounds for 3-element sets of non-zero, relatively prime 
integers with distinct absolute values. 

Theorem [1] and two results of |Hare and~ Ramsey are used to prove that 
a(S) < 5/16 for all S consisting of non-zero integers with distinct absolute 
values. See Theorem[2] Examples suggest that one should be able to lower 
this upper bound to 1/4 for 5/16. 
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2. Bounding Estimates for (Most) Three Element Sets of Integers 

Har e and Ramsey] provides an easy upper bound (better than 1/2) for any finite 
set S of integers that does not contain 0: 

where d is the size of S. 

When d = 2, this gives a(S) < 1/4 and this trivial upper bound is sharp if and 
only if S = {— n, n}. For d = 3, the bound is 1/3 and |Hare and Ramsey] shows 
that this is sharp when S = {—n, n, 2n}. A consequence of our next theorem is that 
the angular Kronecker constant is strictly less than 1/3 for all other three element 
sets (that exclude 0). 

Theorem 1. Suppose \ni\ , | rz.2 1 , |n 3 | are distinct and gcd(ni, n^, n 3 ) = 1. Assume 
m = gcd(n2,n 3 ) and that (1/m, 0) and (r /n 3 ,m/n 3 ) generate the lattice K. for 
some r > 0. We have the following bounds on angular Kronecker constants: 



a{m,n2, m} > 



y{ni,n 2 ,n 3 } < 



I "3 1 



2(r(|na|- 
Ei (21ml 



n 3 |) + m(\ni\ + 
n 3 \ (|ni| + 



"2 



n 3 \)) 
n 2 \)) 



\n 3 \ (|ni 



n 2 



where 

Ei = max 



"3 



2rm 



2(\n 2 \ + \n 3 \y 2{\ ni \ + \n 3 \Y 2{r(\n 2 \ + 
Proof. Temporarily fix (x,y) and put j3 — x — ry/m. 



|n 3 |) + m(|ni| + |n 3 |)) / 

x — ry/m. For an integer t, put A t = 
y — tm/n 3 . With this notation, the angular Kronecker constant is the least constant 
E such that for each j3 there are integers s, t such that 

\n 3 \ 



(2,3) 
(1,3) 
(1,2) 



F2| + ml 

N 

|«l| + |«3 I 



I At I <S 

m 
A t i) - 

1 rn' 



m 
niA 



< E 



< E. 



|ni| + |n 2 | 

The requirements (1,3) and (2,3) can be satisfied if and only for each f) there 
are integers s, t such that A t £ Ji{s, E) f] J 2 (s, E) where Ji, J 2 are the intervals 



Ji(s,E) 



J 2 (s,E) 



-E 



"2 



»3 



- — £■ 



"3 
nil 



"2 



»3 



and 



«3 



"3 



«3 



/? + -,-£; 



«3 



"3 



/3- 



s 

m 



If there is some choice of /3 such that Jx(s, E) f] J 2 (s, E) is empty for all s G Z, 
then clearly (1,3) and (2,3) cannot be simultaneously satisfied for that choice of 
E. Hence it is necessary that for each f3 there be an integer s with the right end of 
-M s , E) > left end of J 2 (s, E) and the right end of J 2 (s, E) > left end of J\(s, E). 
This implies that if we let 

<E) = ^— (^(K| + |n 3 |) + K| + |n 3 | 



KRONECKER CONSTANTS 



3 



then a necessary condition on E is that for each /? there is an integer s satisfying 



-c(E) <-/?+-< c(E). 
m 

However, if j3 = l/2m and c(E) < l/2m then this inequality cannot hold for any 
integer s. Thus a necessary condition for E (a lower bound on the Kronecker 
constant) is that E must satisfy 



(-( 



n 2 \ 



M) 



n 3 



> 



1 



2m 



E 

|n 3 | Vm 

and this gives the lower bound stated in the theorem. 

Now put Ei = E + A, where E is the lower bound and A > is to be deter- 
mined. Then c(E\) > l/2m, so for any x,y there will be an integer s such that 
Ji(s, Ei) P| J 2 (s, -^l) is non-empty. If, in addition, the length of the overlap of the 
two intervals is at least mj |n 3 |, then we can be sure that for any choice of y, there 
will be an integer t with A t = y — tm/n 3 G Ji(s, Ei) f] J 2 (s, Ei). 

The length of the overlap will be either 



(1) 
(2) 



2E, 



n 2 



n 3 



2E 1 



\n 3 \ 

■ M 



if Ji C J 2 



"3 



m 

— if Ji 



(3) 



M + |n 3 | 



"3 



"3 



|«3 



-13- 



otherwise. 



Obviously, if 



Ei > max 



,2(|n2| + |n3|) 2(|ni| + |n 3 |). 
then both |T]) and ([2|) will be at least mj \n-s\. 

Now consider ([3]). Note that the choice of Eq ensures that for any /3 there is an 
integer s with 

' ^ E -j(-(\n2\ + \n 3 \) + \ni\ + \n 3 \). 
\n 3 \ \m J 



-0 



> 



Thus 



Ei 



\n 2 \ + \n 3 \ 



Ei 



2m 
\ni \ + |n 3 | 



m A (r(|n 2 | + |n 3 |) + m(ni + |n 3 |)) 



\n 3 \ J \ \n 3 \ m j r r \n 3 \ 

and therefore we can satisfy the inequality ((3|) > mj \n 3 \ if we choose 

rm 



that is, 



A > 



Ei > 



r(|n 2 | + |n 3 |) + m(\ni\ + |n 3 |) ' 
\n 3 \ + 2rm 



2(r(\n 2 \ + \n 3 \) + m(\ni\ + \n 3 \))' 
The construction ensures that if we take E = E\, then both inequalities (1, 3) and 
(2, 3) can be simultaneously satisfied for each x, y, with a suitable choice of integers 
s, t. 

But then, 



N < £l iM+JM| aiui 



"3 



P +A t — 

m m 



< Ei 



\ni\ + |n 3 | 
\nz\ 
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and therefore 

1.2 < V I | , | | V ' 

\n\ \ + 1 712 1 

gl (2|n 1 ||n 2 | + |n 3 |(|ni| + |n 2 |)) 
|n 3 |(H + |n 2 |) 

This verifies the claimed upper bound on the angular Kronecker constant. □ 

To apply this result to show that the Kronecker constant is less than 1 /3 for any 
three element set not containing 0, other than the sets {— n, n, 2n}, it is convenient 
to first record some preliminary calculations. The arguments are elementary and 
we will only give the main idea for each. 

Lemma 1. Assume < |m| < n 2 < n 3 and that integers r,m>X. 

(i) IfE 1 < » 3 /4(|ni|+n 3 ), then 

Ei (2|ni|n 2 + n 3 (|ni|+n 2 )) < 5_ 
n 3 (\m\ + n 2 ) ~ 16' 

(ii) If r + m > 5, then 

2 \ni\n 2 + n 3 (|ni| + n 2 ) _5_ 

(|ni| + n 2 ) (r(n 2 + n 3 ) + m{\n\\ + n 3 )) ~ 16' 
(Hi) If (r, m) ^ (1,1), iften 

(2 |m| n 2 + n 3 (|ni| + n 2 )) (2 + min(r, m)) 5 
4(|ni| + n 2 ) (r(n 2 + n 3 ) + m(|ni| + n 3 )) ~ 16' 

Proof, (i) Consider the cases \m\ > n 2 /2 and |ni| < n 2 /2 separately. In the first 
case use the fact that An\ > 2 |ni| n 2 ; in the second, use the inequality n 3 (|ni| + 
n 2 ) > 3 | n 2 . 

(ii) The key idea here is the inequality ( |ni + n 2 ) (rn 2 + m \ni\) > 7 \n\\ n 2 . 

(iii) Here it is convenient to put s — min(r, m) and write r + m = 2s + 1 for I > 0. 
Then consider the two possibilities: s > 2, I > and s = 1, I > 1. □ 

Lemma 2. Assume < |rii| < rt 2 < n 3 . If r = m = 1, then n\ < and 
?i3 = |ni| + 

Proof. These assumptions imply that there is an integer t with tn 2 = tn\ = 
lmodn 3 . It follows that gcd(i,n 3 ) = 1 and t(n\ — n 2 ) = 0modn 3 . Hence n 3 
divides {n 2 — n\). This is not possible if n\ > and can only occur with n\ < if 
n 2 — n\ = n 3 , i.e., n 3 = n 2 + |ni| since |ni| + n 2 < 2n 3 . □ 

Theorem 2. Lei S — {fii, n 2 , n 3 } where nj =^ 0. // {ni, n 2 , n 3 } 7^ {— n, n, 2n} /or 
some integer n, then a(S) < 5/16. 

Proof. When the |rij|'s are not distinct, |Hare ancT Ramsey proves that the angular 
Kronecker constant is at most 3/10. Thus there is no loss of generality in assuming 
< |m| < n 2 < n 3 . 

Assume m = gcd(n 2 , n 3 ) and that the lattice is generated by (1/m, 0), (r/n 2 , m/n 3 ) 
where we choose — n 3 /2m < r < n 3 /2m. If r — we are in the rectangular lattice 
case developed in |Hare arid Ramsey , for which the angular Kronecker constant is 
at most 1/5. 

We can assume r > by replacing n\ by —n±, if necessary. Of course, m < n 3 /2. 
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According to the previous theorem it will be enough to prove that 
Ei (2|n 1 |n 2 + n 3 (|n 1 |+n 2 )) < _5_ 
n 3 (\ni\ + n 2 ) ~ 16 

where 

to r n 3 + 2rm 



Ei = max 



2{n 2 + n 3 ) ' 2(|m| + n 3 ) ' 2 (r(n 2 + n 3 ) + m(\ni\ + n 3 )) / 
As r,m < U3/2, if £1 = m/(2(n 2 + n 3 )) or r/(2(|ni| + n 3 )), then Ei < 
1^3 / (^{\ n i \ + ^3)) and calling upon LemmaQIi) gives the desired result. 
Otherwise, 

n 3 + 2rm 



Ei = 



Since r < n 3 /2m 1 



Ei < 



2 (r(n 2 + n 3 ) + m(\ni\ + n 3 )) ' 
n 3 



r(n 2 + n 3 ) + m(\ni\ + n 3 ) 
and thus Lemma [TJii) gives the bound if r + m > 5. 

So suppose r + m < 4 and hence max(r, to) < 3. If n 3 > 12, max(r, m) < n 3 /4, 
thus 

n 3 + n 3 min(r, to)/2 n 3 (2 + min(r, to)) 

~ 2(r(n 2 + n 3 ) + m(|m| + n 3 )) 4(r(n 2 + n 3 ) + TO(|ni| + n 3 )) 

and if (r, m) ^ (1,1) we can appeal to Lemma [TJiii) 

From Lemma [2] we know that the case r = to = 1 can only arise if {\ni \ ,n 2 ,n 3 } 
is a sum set. Then Ei < (n 3 + 2)/6n 3 . Moreover, |ni| n 2 < n 3 /A, so for n 3 > 12, 

Ei (2 \m\n 2 + n 3 (\m\ + n 2 )) < /l 3 < 7_ 5 



n 3 (|ni|+n 2 ) ~ \6 3n 3 / 2 ~ 24 16 

For the three element sets with n 3 < 12, we apply our computer algorithm. The 
greatest angular Kronecker constant is 1/4, occuring with the set {1, 2, 3} (and its 
multiples). □ 

Remark 1. We conjecture that a{ni,n 2 ,n 3 } < 1/4 for all three element sets other 
than {— n,n, 2n}. In |Hare and Ramsey] this was proved for the rectangular lattice 
case and for sum sets. As well, we have run our computer algorithm on all three 
element sets of positive integers with n 3 < 50 and the greatest Kronecker constant 
is 1/4, occuring only on the integer multiples o/{l,2,3}. 
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